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O Abstract: 

Every smooth manifold contains particles which propagate. These form objects and 
^ morphisms of a category equipped with a functor to the category of Abelian groups, turning 

^ this into a + 1 topological field theory. We investigate the algebraic structure of this 

^ category, intimately related to the structure of Stasheff 's polytops, introducing the notion 

of associahedral categories. An associahedral category is preadditive and close to being 

strict monoidal. Finally, we interpret Morse- Witten theory as a contravariant functor, the 

^ Morse functor, to the homotopy category of bounded chain complexes of particles. 



X 



Introduction 



I ^1 In a recent paper [12] dealing with Lagrangian Floer theory, a category of open strings was 

associated to every symplectic manifold of dimension at least four, which comes equipped 
with a functor to the category of Abelian groups, turning this into a 1 + 1 topological 
CN field theory. Lagrangian Floer theory was then interpreted as a contravariant functor, 

^ the Floer functor, to the homotopy category of bounded chain complexes of open strings. 

The purpose of the present paper is to detail the Morse theoretic counterpart of this 
\0 formalism. To every smooth manifold is associated a category of particles whose morphisms 

^ are trajectories of such particles. It comes with a functor, the functor Coefficients, whose 

Q target is the category of Abelian groups and which satisfies the axioms of a + 1 topological 

j> field theory. The category of particles has basically the same structure as the category of 

open strings, a structure which is intimately related to Stasheff's polytopes, namely the 
associahedra and multiplihedra. We propose an algebraic presentation of this structure and 
call such categories associahedral. These are small, preadditive and almost strict monoidal 
categories. Actually, these categories come with morphisms of cardinality and indices to 
(Z, +) which we use to twist the functorial property of strict monoidal categories, see 



Definition |1.1[ Chain complexes in such categories satisfy some Leibnitz rule, chain maps 
are twisted morphisms with respect to the monoidal structure and homotopies satisfy some 
twisted Leibnitz rule. In the same way as in |12], we interpret the Morse data, given by a 
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Morse function, or by a finite collection of Morse functions in Fukaya's version, together 
with a generic Riemannian metric, as objects of a category of conductors. Then, we 
interpret Morse- Witten theory as a contravariant functor from the category of conductors 
to the homotopy category of bounded chain complexes of particles. Composition with the 
functor Coefficients then provides the usual chain complexes of free Abelian groups. As in 
the work [12], this is possible thanks to the following observation: a Morse function gives 
more than finitely many Morse trajectories between critical points with index difference 
one. It gives finitely many such trajectories together with canonically oriented Fredholm 
operators. These Fredholm operators are given by the first variation of Morse equation 
and are thus just connections along the trajectories. 

We first give an algebraic treatment of associahedral categories, then introduce the 
category of particles and finally define the Morse functor. The latter is only defined for 
closed smooth manifolds. 
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1 Associahedral categories 



1.1 Definition and the functor Coefficients 

Recall that a category V = (Ob(P), Hom(P)) is said to be small when Oh(V) and Hom(P) 
are sets and preadditive whenever the set B.omp+ p-{V) C Hom(P) of morphisms —>■ 
P~ has the structure of an Abelian group for every objects P^,P~ G Oh{V). We denote 
hj s,t : Hom(P) Ob('P) the source and target maps and by 0p+,p- G Homp+ p-('P) the 
unit element. A category V is said to be strict monoidal iff it is equipped with a functor 
® : V X V ^ V which is associative and has a unit element. We denote by (P, P') G 
Ob(P)xOb(P) ^ P(g)P' G Oh{V) and (7,7') G Homp+,p-(P) xHomp/+,p,-(P) ^ 707' G 
Homp+0p/+ p-0p/- ("P) these associative products and by G Ob(P), id0 G Hom0^0(P) their 
unit elements. Functoriality means that idp ® idp' = idp^p/ for every P, P' G Ob(P) and 
(72 ® I2) ° (71 ® I'l) = (72 o 7i) ® (72 ° 7I) whenever 5(72) = t(7i) and 5(73) = ^(7^). We 
are going to twist the latter property in Definition 

Definition 1.1 An associahedral category V is a small preadditive category equipped 
with an associative product ® : V xV V having a unit element G Oh{V) and distribu- 
tive with respect to the preadditive structure such that: 

1) The set {Ob{V),^) is a free monoid equipped with morphisms of cardinality q : 
(0&(P),(g)) (N,+) and index fiN ■ {Oh{V),®) {Z/NZ,+), where N G N is given. The 
unit element is the only one whose cardinality vanishes whereas elements of cardinality 
one, called elementary, generate Oh{V). 

2) The set {Hom{V),^) is a free monoid generated by morphisms with elementary 
targets, whose unit element is idtn G Hom^^^{V). It is equipped with a morphism of index 
fi : {Hom{V), ®) — i> (Z, +) additive with respect to composition and such that fi^ °t — ° 
s = n mod (A^), where the source and target maps are morphisms s,t : {Hom{V),^) 
{Oh{V),®). 

3) For every P,P' G Ob(V), idp ® idpi = idp(^p'. Moreover, for every 71, 72, 7i, 72 £ 
Hom{V) such that 5(72) = t(7i) and 5(72) = t{^[), we have the relation {'~i2®l'2)°{.li®li) = 

(_l)M7l)M7^)(^2 071) 0(7^07;). 



Remark 1.2 The third property of Definition \l.l\ could have been replaced by the property 
3') For every P,P' G Ob{V), idp ® idpi = idp^pi . Moreover, for every 71,72,71,72 G 
Hom{V) such that 5(72) = t(7i) and 5(73) = ^(7^), we have the relation i^—\Y^'^^^^^'^'^\l2 ® 

72) o (71 ® ii) = (72 o 7i) ® (72 ° 7l)- 

// V is an associahedral category, its opposite category P°^, that is the category having 
same objects and morphisms but with source and target maps exchanged, satisfies property 
3'. Likewise, if V and V* are equipped with a bijection * : V ^ V* such that {Pi ® ■ • • ® 
Pq)* = P*®- ■ -^Pi, where V is associahedral, V* satisfies properties 1 and 2 of Definition 



1.1 and * preserves jj. Then, V* satisfies property 3'. 



We define the cardinality of a morphism 7 G Homp+ p- (P) of an associahedral category 
P to be the quantity 5(7) = q{P^) — q{P^). Morphisms with elementary target -which 
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generate (Hom(P), 0) - are called elementary. The category of open strings of a symplectic 
manifold, introduced in [12] , is associahedral. The aim of this paper is to introduce likewise 
an associahedral category of particles associated to any smooth manifold. 
Denote by Ab the Abelian category of Abelian groups. 

Definition 1.3 Let V he an associahedral category. The functor C : V ^ Ab defined 
byPe Ob{V) ^ Homj,^p{V) E Ob{Ab) and-y G Homp+^p-{P) ^ 70 : 7' e Hom^^p+iV) ^ 
7 o 7' G Hom(/j p- {V) is called the functor Coefficients. 

In our examples, all Abelian groups are free. 



1.2 Chain complexes 

Definition 1.4 Let V be an associahedral category. A bounded chain complex {A, 6) 
of elements of V is a finite set A of objects of V together with a matrix S : A ^ A of 
morphisms ofV having the following three properties. 

Ai) For every P, P' G Ob{V), P (g) P' E A =^ P, P' E A. 

A2) For every member 7 of 6, fi{'~f) + ^(7) = 1 and ^ A. 

A3) For every Pi® P2 E A, the matrix of opposite morphisms 6°^ satisfies the Leibniz 
rule 



Axiom Ai implies that A contains all the elementary components of its objects. Axioms 
A2 implies that the function fiN — Q defines a graduation modulo A^ on A for which 6 is of 
degree one. Axioms Ai and ^3 imply that the differential 6 is determined by its elementary 
components, so that for every Pi®) - ■ - ^Pq E A, where Pi is elementary for every 1 < i < q, 



<^pV-®p, = ^(-'^)^'^ ^)M5pP+« \dp,^...^p^_^®6"j^^®idp,^^^...^p^. 



It is convenient to consider the pair ({0}, 00,0) as a chain complex as well, it will be called 
the empty chain complex. 

Lemma 1.5 Let 71 : Pi Pi and 72 : P2 ^ P2 be two morphisms of the asso- 
ciahedral category V and (A, 6) be a bounded chain complex of elements of V such that 
Pi ® P^, Pi ® P2 , P^ ® P2 o-nd Pi ® P2 are in A and such that 71 , 72 are members 
of 6. Then, the contribution 0/71 , 72 to the restriction of 6 o S : P^ ® P^ Pi ® P2 
vanishes. 

Proof: 

From Leibniz rule ^3, the contribution of 71 , 72 to 5p+f^p+ equals (— 1)''('^2 )a'(7i)^^ ^ 
idp+®{—lY'^^^\dp+®^2 whereas their contribution to 5p-^p+, Sp+^^p- equals (— l)'^'^^i Hdp- 



1.1 



their 



72 and (— 1)'^''^2 ^^^^"''^^'ji®idp- respectively. From the third property of Definition 

contribution to So6p+^p+ thus equals (-1)9(^2")/^(7i)+9{Pi+)^^^^2+(-1)''(^^)^(^')+''(^2+^^(^^^+'^(^i~^7iC 
72. Axiom A2 then provides the result. □ 
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Lemma 1.6 Let 71 : P2 P2 O'^d 72 : P2 ^ ^2 ^'"'^ morphisms of the associahe- 
dral category V such that 72 o 7i = 0- Let (A, 5) he a bounded chain complex of elements 
of V such that Pi ® P2 ® P3, Pi (8) P2 ® -^3 -^i ® A" ® -^3 ^'^^ ^ ^'^'^ ■^''^c/i ^/iat 71 
, 72 are members of 6, where Pi,P2 are objects of V . Then, the contribution 0/71 , 72 to 
the restriction of 5 o 5 : P\ ® P2 P3 — > Pi (S> P2^ ® P3 vanishes. 

Proof: 

From Leibniz rule ^3, the contribution of 71 to ^p^^p+^pg equals {—lY^^'^'>^'^'^^^'^^^'^^'^\dp-^® 
7i®i(ip3 while the contribution of 72 to ^p^^po^p^ equals {—\y^^'^^^''^^'^'>^'^'^'^\dp^ ®'y2®idp^. 
Hence, their contribution to the composition 5 o (5p^^p+^pg equals {—lY^^^'>^^'''~''^°'^^\dp^ ® 
(72 o 71) (g) idp^ = 0. □ 



1.3 Chain maps 

Definition 1.7 Let V be an associahedral category. A chain map (or morphism) H : 
{A, 6) {A', 6') between the bounded chain complexes {A, 6) and {A', 6') of V is a map 
satisfying the following two axioms: 

Bi) For every member 'y of H having non empty source, fi{'y) + 5(7) = 0. Moreover, 
5' oH = Ho5. 

B2) For every Pi® P2 G A', the opposite morphism satisfies the relation H°p_^^p^ = 

Axiom Pi implies that H is of degree for the modulo graduation defined by the 
function /i^v — q. Axioms Ai and P2 imply that the morphism H is determined by its 
elementary components, so that for every Pi ■ ■ ■ ® Pg G A', where Pj is elementary for 
every 1 < i < q, 

Lemma 1.8 Let V be an associahedral category and H : (A, 5) (A', 5'), H' : 
(A', 5') (A", 5") be two chain maps given by Definition 1.1. Then, the composition 
H' o H : (A, 6) (A", 6") is a chain map. 

Proof: 

This composition satisfies Axiom Pi. Moreover, 



op ^ 
P2 



from Bo 



q{P2M{H'oHr/) 



-.>{H'oHr;^®{H'oHy;^, 



from Pi and the third property of Definition lA, so that this composition satisfies Axiom 
P2. □ 
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Lemma 1.9 Let H : (A, 5) — > {A', 6') be a degree map satisfying Axiom B2 between 
the bounded chain complexes (A, 5) and (A', 5') of the associahedral category V. Then, for 
every Pi P2 ^ A', the morphisms K = 6'oHorHoS satisfy the following twisted Leibniz 
rule: K'^^^p^ = {^^if^P^^^^^pV K'^^ ® + (_i)'?(^i)+('/(^2)+i)MJ^;p^op ^ ^op^ 

Proof: 

Let Pi (g) P2 G A', we have 

(g{P2)+g(^/pn)/.(5°P ) 



'■Pi 

_^^_^^,(P.)M(i/-)(_^).(Pl)+.(/f-)^^. ^ ^op^^^) ^ (^op ^ ^op) f^^^ 

1 P2 

= (_l)«(^2H(J^o5)^^)^^ ^ ^^op ^ ^op ^ (_^)5(Pi)+{«(P2)+l)MJ^;p^op ^ ^ ^^^p^ 

from y42, Pi and the commutation relation {Hq^ ® Hq^) o [5 ® idq^) = (— l)^('^)^(^'32)(p o 
S) deduced from the third property of Definition see Remark 1.2 Likewise, 



= (^_iy{P2)KS'p^)Hop o (S'l^P ® ^dp^) + (-lyiP^^H^P o (^rfp^ ® from A3 

= )(-i) (p;p^„^ ® p°^) o ® idp,) + 

(_l).(A)(_l)('?(^'2)+«(5p2'))^(^Pi)(P°^ ® p;^^,„J o {idp, ® 5^^) from P2 

= (_l)9(^'2)/.((<5'oH)^^)^^, ^ ^^op ^ ^op ^ (_^)g(Pi) + (g(P2)+l)M^^Pp^op ^ ^ ^^^p^ 

from A2, Pi and the same commutation relation as before. □ 



Note that the twisted Leibniz rule given by Lemma L9 coincides with A3 when H = id. 
From this rule follows that a map H given by Lemma L9 is a chain map provided the 
equality 6' o H = H o S holds for its elementary members. 

1.4 Homotopies 

Definition 1.10 LetV be an associahedral category. A primitive homotopy K : (A, 6) — ; 
(A', 6') between the bounded chain complexes (A, 6) and (A', 6') of V is a map satisfying the 
following three axioms: 

Ci) For every Pi C?) ■ ■ ■ (g) P^ G A', the elementary morphism [5' o K + K o 5)°p is non 
trivial for at most one i E {1, . . . ,q}. 

C2) For every member 'y of K having non empty source, fi{'y) + ^(7) = —1. 
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Cs) For every Pi ^ P2 E A' , the opposite morphism satisfies the following twisted 
Leibniz rule: 



where H : (A, 5) {A', 6') is a chain map given by Definition 1.1 

A primitive homotopy is determined by its elementary components, so that for every 
Pi (g) • • • (g) Pg G A', where Pi is elementary for every 1 <i < q, 

a 



i=l 



where = H'^, ii j ^ i and = K'^_. 

Lemma 1.11 Let K : {A, 6) {A', 6') be a primitive homotopy between the bounded 
chain complexes (A, 6) and (A', 6') of the associahedral category V and H : (A, 5) — > (A', 5') 
be the associated chain map. Then, H + 6'oK + KoS is a chain map. 

Proof: 

Let Pi (g) P2 G A', we have 

"1 2 

Fx 2 



+ (_l).(Pi)+.(/^;P(,^ ® Cx-) o (i/;^ ® from A3 

(_l)5(Pi)+{.(ft)+l)M(Ho5)-)(^ ^ ^^op ^ ^op ^ 
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from the third property of Definition 1.1, see Remark 1.2 Likewise, 



T^Op S.IO-P 



from 



-1 



((-1 



q(P2MK°'' 

. tod 



qiPl)+q{5'°^) + {qiP2) + lMH°P,,p) 

-1) 



w{Pi)+(g(P2)+g(5^.f)+i)/.(H;n 



w(P2)M((5'o/^)?,n 



-^2 

{H'^^ ® o (zrfp, ® )) from C3 



^^y(Pi)+l+iqiP2)+l)f^i{5'oHr/^)^^, ^ ^yp 
^lfP^)+(,iP2)+lMK{)^op^^^,^^^ 



-^P2 ^ 



op 

P2' 



from the third property of Definition 1.1 Summing up, we deduce from Bi the relation 



1 



.q{P2)f,{(5'oK+I<^)°n 



{6'oK+KoS)°p^. From Ci, one of the two terms in the sum vanishes, so that H+6'oK+KoS 
satisfies B2 since H does. Likewise, H + 6'oK + KoS satisfies Bi. □ 

Definition 1.12 Two chain maps H,H' : (A, 5) {A', 5') given by Definition |i. 7| are 
said to be primitively homotopic iff there exists a primitive homotopy K : (A, 5) —>■ {A', 6') 
associated to H such that H' = H + 6'oK + KoS. They are said to be homotopic iff there 
are chain maps Hq, . . . , if ^ : (A, 5) — >• (A', 6') such that Hq = H , = H' and for every 
1 < i < k, -ffj-i and Hi are primitively homotopic. 

Let V be an associah edra l category. We denote by Oh{K^(V)) the set of chain com- 
plexes given by Definition 1.4 and by }lom(K^_(V)) the set of chain maps given by Definition 



1.7 



modulo homotopies given by Definition 1.12 The category K^(V) = (Oh{K^(V)), Hom(i^''(P))) 



is the homotopic category of bounded chain complexes of V. We denote with slight abuse 
by G Oh{K^{V)) the empty chain complex. 

Definition 1.13 Let (A, 5) G Ob{K\V)). An augmentation of {A, 6) is a chain map 
—>■ (A, 6). A complex equipped with an augmentation is said to be an augmented complex. 



2 Particles 

2.1 Metric ribbon trees and StashefF's associahedron 

Following [1], for every integer / > 2, we denote by Ki the space of (connected) metric 
trees Ti satisfying the following three properties. 
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1) Each edge of T; has a lengh in [0, 2] and a tree with an edge of length is identified 
with the tree obtained by contraction of this edge. 

2) The tree Ti has / + 1 monovalent vertices, labeled Vq, . . . ,vi where Vq is the root, and 
has no bivalent vertex. The edges adjacent to the / + 1 monovalent vertices have length 
one. The tree is oriented from the root to the leaves. 

3) For every edge e of T/, the partition of {vo, . . . ,vi} = {0,...,/} induced by the 
connected components of Ti \ {e} only contains cyclically convex intervals of the form [i,j], 
i < J, or [j,l] U [0,i], i < j. 

This space Ki has the structure of a (/— 2)-dimensional convex polytope of the Euclidian 
space isomorphic to the associahedron of Stasheff, see §1.4 of [1]. 

Definition 2.1 The elements of Ki, I > 2, are called metric ribbon trees. 

We agree that Ki is a singleton and that the corresponding tree Ti is a compact interval 
of length one. Likewise, we agree that Kq is a singleton and that the corresponding tree 
To is an open-closed interval of length one, isometric to [0, 1), that is with only one vertex, 
the root, and only one edge. These trees Tq and Ti will also be called metric ribbon trees. 

The dihedral group Di+i acts on Ki by cychc permutation of the labehng. We denote 
by pi : Ki Ki the ordered / + 1 automorphism induced by the cyclic permutation 
(0, . . . , /) ^— s> (1, 0). We denote by ai : Ki Ki the ordered two automorphism 
induced by the reflection which fixes zero. It decomposes as the product of transpositions 
(1, 0(2, / - 1) . . . \l + 1) when I is even and as (1, /)(2, / - 1) . . . - 1), \(l + 3)) 
when I is odd, so that ^(/ + 1) is fixed as well in this case. Finally, when / is odd, 
we denote by ti : Ki Ki the ordered two automorphism induced by the reflection 
(0, /)(1, / - 1) . . . - 1), \{l + 1)) which has no fixed point. 

Lemma 2.2 For every I > 2, pi acts as (—1)' on the pair of orientations of Ki whereas 
the involution ai acts as (— 1)1-2 ('^i)J and, when I is odd, ti acts as (— 1)2('+^). 

Proof: 

When I is odd, ti fixes the comb P represented by Figure [T] where every edge has length 
one. 

1/2(1+1) 




Figure 1: 
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The tangent space TpKi of Ki at the comb P is equipped with the basis (ei, . . . , ei-2), 
where for 1 < i < / — 2, Cj represents the stretch of the edge represented by Cj on Figure [TJ 
fixing lengths of the other edges. The differential map of r; at P fixes the vector and 
exchanges the pairs (ei, 61^2), ■ ■ ■ , ei(i^^)). Its action on the pair of orientations of 



^(i_3),ei(;+i), 

TpKi is thus the same as the determinant of the antidiagonal matrix of order / — 2, that 
g^j^ when / is odd, cx/ fixes the tree T represented by Figure [i The tangent 



IS 



1/2(1+1) 





1 


• < 

11 


' • 

e 

1/2(1-3) 






• < 


' • 







1/2(1-1) 



Figure 2: 

space TtKi of Ki at this tree T is equipped with the basis (ei, . . . , ei^^.g^, /i, . . . , 
where for 1 < z < — 3), represents the stretch of the edge represented by Cj on Figure 
[2| fixing lengths of the other edges, and for 1 < j < — 1), fj represents the stretch of 
the length zero edge represented by the vertex of valence four denoted by fj on Figure [2j 
The differential map of cr; at T fixes all the vectors and reverses all the vectors /-,-, so 
that its action on the pair of orientations of TtKi is (— 1)5('~^). Finally, when / is odd, 
pi = ai o n, which finishes the proof of Lemma [2 .21 in this case. Likewise, when / is even, 
CT; acts on the the pair of orientations of Ki as (—1)2'"^ and pi decomposes as the product 
of two elements conjugated to cr^ so that it preserves orientations of i^^^. □ 

From now on, for every / > 2, we denote by Pi G Ki the comb represented by Figure [3j 



1-1 



Figure 3: 

The tangent space Tp^Ki of Ki at the comb Pi is equipped with the basis (ei, . . . , ei-2), 
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where for 1 < i < / — 2, Cj represents the stretch of the edge represented by Cj on Figure 
[3| fixing lengths of the other edges. From now on, we equip Ki with the orientation 
which turns this basis into a direct one. Every face of Ki canonically decomposes as a 
product of lower dimensional associahedra. In particular, codimension one faces of Ki 
decompose as products Ki^ x Ki^, where li + l2 = I + 1. More precisely, such a face writes 
F = {T = T'UT" eKi\T' e Ki^ , T" e Ki^ and v'^ = v'^}, where z G {1, . . . , h}. The only 




edge of length two of the tree T = T' U T" GF is the concatenation of the edge adjacent 
to f • in T' with the one adjacent to the root Vq in T". The labeled vertices Wq, . . . ,wi of 
T satisfy Wj = v'^ if < j < i — 1, Wj = v'-j^^_^ ii i < j < i + h — ^ and Wj = Vj_^-^^_i^ if 
i + /2 < j < /. These facets inherit two orientations, one induced by Ki and one induced 



by the product structure Ki-^ x Ki^. Lemma 2.3, analogous to Lemma 2.9 of [12], compare 
these two orientations. 

Lemma 2.3 Let F = {T = V U T" e Ki\V e Ki^ , T" G Ki^ and v[ = v'^^} be a 
codimension one face of Ki, where h.h > 2, /i + /2 = / + 1 and 1 < i < h- Then, the 
orientations of F induced by dKi and by Ki^ x Ki^ coincide if and only if I1I2 + i^h — 1) 
is odd. 

Proof: 

Assume first that i = 1. Then, the concatenation of the comb Pi^ G Ki^ with the 
comb ^ provides the comb Pi G Ki. The infinitesimal contraction of the length 
two edge / of Pi which joins Pi^ and is an inward vector of Ki at Pi G F. The 
product orientation of Ki^ x Ki.^ = F induces on Ki the orientation which turns the basis 
(— /, e'l, . . . , e'i_^_2, e'l, . . . , e'l^_2) of TpiKi into a direct one. The result follows in this case 
from the relation /Ae'^A- ■ ■ ^e[^_2^e'[^■ ■ ■^e'(^_2 = {-lY'^^^^^'e'lA- ■ ■Ae"^_2AfAe[A- ■ ■Ae[^_2. 
Now the automorphism p\~^ sends a facet for which i > 1 to a facet for which i = 1. 
This automorphism preserves the decomposition Ki-^ x Ki^ of these facets, induces the 
automorphism p]~^ on the first factor Ki^ and induces the identity on the second one. The 



result thus follows from the first part and Lemma 2.2 □ 



Definition 2.4 A forest Fi, I > 0, is an ordered finite union T^^ U ■ ■ ■ U Ti^ of metric 
ribbon trees Ti. G Ki., where q>l,h + -- - + lq = l and k > for every 1 < i < q. 



For every forest = T^^ U • • • U Ti^ given by Definition 2.4, we denote hy v-^^ , . . . the 
roots of T;^, . . . , Ti^ respectively. Likewise, we denote by vf, ■ ■ ■ ,v'^ the leaves of T;^U - ■ - UTi^ 
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in such a way that for 1 < i < g, (f • , v'^^_^_,„^i,_^^^, . . . , v'^^^,,,^^^ provides the ordered set of 
labeled vertices of T; . 

Let Tg e Kg, g > 2, be a metric ribbon tree and F; be a forest made of q trees. Let 
Tg U Fi be the union of Tg and Fi where the leaves vf, . . . ,Vg of Tg are identified with the 
roots Vi, . . . ,Vg of Fi respectively. If Fi does not contain the trees Tq and Ti, this union 
Tg U is a metric ribbon tree denoted by Tg o Fi. For every copy of the tree Ti in Fi, 
the union Tg U Fi contains an edge of length two adjacent to a leaf. We then divide the 
metric of this edge by two to get the metric ribbon tree TgoFi. Likewise, for every copy of 
the tree Tq in F;, the union Tg U Fi contains a non compact edge of length two. We then 
remove (or contract) this free edge. In case Fi only contains trees without leaf, we contract 
all such edges except the first one for which we divide the metric by two. The tree Tg o Fi 
coincides with Tq in this case. The composition Tg o Fi is defined in the same way when 
g = 1 or when Tg is a forest instead of a tree. 

Definition 2.5 Let Fg and Fi he forests such that Fi is made of q trees. The forest 
Fg o Fi just defined above is called the composition of Fg and Fi . 

2.2 The category of particles 

Let M be a smooth manifold. 

Definition 2.6 An elementary particle P of M is a pair [x,Px), where x is a point 
in M and a linear subspace of T^M. The point x is called the based point of P and 
denoted by b{P). The dimension ii{P) of Px is called the index of the elementary particle 
P. 

Definition 2.7 A particle P = Pi ® ■ ■ ■ ® Pg of M is an ordered finite collection of 
elementary particles Pi of M, 1 < i < q. The integer q is called the cardinality of the 
particle P and denoted by q{P)- Its index fi{P) is the sum of the indices fi{Pi), 1 <i < q. 
The empty set ^ is a particle whose cardinality and index vanish. 

We denote by Ob(P(M)) the set of particles of M. It is a free monoid for the product 
(g), where we agree that is a unit element. The cardinality and index functions define 
morphisms onto the monoid (N, +). 

Definition 2.8 A primitive trajectory from the particle P^ = P^ ® ■ ■ ■ ® Pf^ to the 
particle P^ = ® ■ ■ ■ ® Pg ofM,l>0,q>l,isa homotopy class with fixed ends of 
triples 7 = {u,Fi,u), such that: 



1) Fi = Ti^U ■ ■ ■ UTi^ is a forest with q trees given by Definition 2.4 ■ 

2) u : Fi M is a continuous map which sends the roots Vi,...,Vg of Ti^, . . . ,Ti^ to 
the base points b^P^), . . . , b{Pg) respectively and their leaves Vi,...,v^ to the base points 
b{P^), . . . , h{Pj^) respectively. 

3) oj is an orientation of the real line ( A^'^'^P^) ( A™''''P+)*. 
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In particular, when / = 0, such a primitive trajectory reduces to an orientation 

of the hnear space Q)'l^iP~ ■ If 7 = {u,Fi,u!) is a primitive trajectory, we denote by —7 
the primitive trajectory {u, Fi, —u) obtained by reversing the orientation u. We agree that 
there are no primitive trajectory with target the empty particle except the ones with 
empty source. There are two primitive trajectories — > denoted by id(D and —idt/). For 
every particle P of cardinality / > 1, we denote by idp the primitive trajectory {u,Fi,uj) : 
P ^ P for which Fi is the union of / copies of Ti, u is constant on every such tree and u 
is the canonical orientation of the line A^^'^P (A^^'^P)*. 

Definition 2.9 A trajectory 7 = (Bi^i'ji '■ P^ P^ from the particle P~^ = Pf*" ■ ■ ■ 
Pj^ to the particle P = P{ ® • • • Cg) P^ of M is a finite collection of primitive trajectories 
7j : P+ — s> P^ , i & I, modulo the relation 7 U (—7) = 0p+,p-, where ^p+ p~ is the empty 
trajectory. The index /i(7) of such a trajectory is the difference /i(P~) — fi{P~^) whereas its 
cardinality 5(7) equals q{P^) — q{P~). The trajectory is said to be elementary whenever 
its target P~ is an elementary particle. 



We denote by Hom(P(M)) the set of trajectories given by Definition 2.9 Trajectories 
between two particles come equipped with the operation © which turns this set into a free 
Abelian group with unit the empty trajectory. If 7' = (m', P/, uj') : P^ Pf and 7" = 
{u", F", oj") : P2 P2 are two primitive trajectories, we denote by 7' ® 7" : Pi ® P2 
Pi 0P2 the primitive trajectory {u'Uu",FlUFl',uj' ^u"). Here, uj' ®uj" is the orientation 
induced on ( A^'^^ Pf A'^^^Pg") ® ( A"'''^ P^ ® A™^^P2+)* from ( A"''^ Pf ® (A'"^^Pi+)*) (g) 
^/\maxp-^(^/\maxp+)*j via the isomorphism (A'"^^Pi+)* ® A'^^^Pg" = A'^^^Pa" O (A'"^^Pi+)*. 
This product is extended to trajectories in such a way that it is distributive with respect to 
the addition ©. Likewise, if 7' = (m',P/,cj') : P+ ^ P^ and 7" = (u",P;,cu") : po ^ p- 
are two primitive trajectories and P~ is elementary, we denote by 7" o 7' : P+ P~ 
the primitive trajectory {u" U m', F'' o P/, uj" © cj'), where the composition of forests is the 



one given by Definition 2^ This operation o is extended to primitive trajectories using 
the rule (7" ® ° ill ® I2) = (-1)^W)^(^2)(7;' o 7^) ® (7^' ® 7^). It is then extended to 
trajectories in such a way that it is distributive with respect to the addition ©. 

Proposition 2.10 Let M be a smooth manifold. The category of particles V{M) = 
{Ob{V{M)), Hom{V{M))) is associahedral. 

Proof: 

First of all V{M) is indeed a category. The composition of morphisms is given by the 
operation o, it is indeed associative and has unit idp for every object P. This category is 
small, the preadditive structure is given by the operation © and the product © : V{M) 
V{M) is associative and distributive. Properties one and two of Definition 1 1 . 1 1 are obviously 
satisfied with iV = 0. Property three also follows from our definitions. □ 
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2.3 Coparticles and functor Coefficients 



The dual coparticle of an elementary particle P = {x, P^) is the coparticle P* = {x, T^M/P^). 
Its index satisfies the relation + At(P*) = diniM, so that /i(0*) = dimM. The dual 
coparticle of a particle P = Pi (g) ■ ■ ■ O P; is P* = ® ■ ■ • O We denote by Oh{V*{M)) 
the set of coparticles of M. 

Definition 2.11 A primitive cotrajectory from the coparticle P* = Pj* (g) • • ■ ® P* to 

the coparticle P'* = P[* C?) ■ ■ ■ ® P/* of M , I > 0, q > 1, is a homotopy class with fixed ends 
of triples 7* = {u* , Fi,lj*) , such that: 



1) Fi = Ti^U ■ ■ ■ UTi^ is a forest with q trees given by Definition 2.4 ■ 

2) u* : Fi ^ M is a continuous map which sends the roots Vi,...,Vg of Ti^, . . . ,Ti^ to 
the base points b{P*), . . . , b{P*) respectively and their leaves Vi,..., v[* to the base points 
b{P[*), . . . , 6(P/*) respectively. 

3) oj* is an orientation of the real line ( ®j-^i /\maxpj*-j ^ ^ ^g^^ A'^'^'P*)* . 

A primitive cotrajectory from the coparticle 0* to the coparticle P'* = P[* ■ ■ ■ ® P/* is 
an orientation of the real line ( ®j=i A^^'^Pj*). 

Note that when M is oriented, an orientation of the real line a™^^P* is the same 
as an orientation of (A™^^P)*, so that a cotrajectory 7* : P* — > P'* is the same as a 
trajectory 7 : P' — > P. A cotrajectory is a finite collection of primitive cotrajectories 
7* : P* P'*, i E I, modulo the relation 7* U (—7*) = 0p+p_, compare Definition 



2J)\ We denote by Hom('P*(M)) the set of cotrajectories of M. The pair V*{M) = 
■(Ob(P*(M)), Hom(P*(M))) is the dual category of P(M). 

Let J^odz be the category of free Abelian groups of finite type and Aiod^ C Aiod^ be 
the subcategory of rank one such groups. The functor Coefficients provided by Definition 



r3|give functors C : V{M) Mod^ and C* : V*{M) ^ Mod^. The two generators of the 
rank one free Abelian group Zp (resp. Zp.) associated to a particle P (resp. coparticle 
P*) are the two orientations of the real line a™^^P (resp A™^^P*). When M is oriented, 
the restrictions of C and C* to elementary (co)particles give dual functors. 



3 Morse functor 

3.1 Conductors 

Definition 3.1 Let M be a smooth manifold. A conductor of M is a collection F = 
(/o, . . . ,fi;g), where fj — fi : M —> M. are Morse functions with distinct critical points, 
< i < j < I, and g is a generic Riemannian metric which is standard near every critical 
point of these functions. 

Definition 3.2 Let F = (/q, . . . , ff,g) be a conductor of M. A subconductor of F is a 
conductor of the form {fi^, . . . , fi^; g), where < io < ■ ■ ■ < ig < I. We also say that F is 
a refinement of (/o, . . . , fq] g) by \fq+u ...Jug), where <q<l. 
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We denote by Ob(C(M)) the set of conductors of M. 



Definition 3.3 An effective continuation H from the conductor F = (/o, . . . , fq] g) to 
the conductor F = (/o, . . . , fq;g) of M is a homotopy {Ft)te[o,i] between the subconductor 
Fq of F associated to In and the subconductor Fi of F associated to (Ph^Ih)- Here, In is 
a subset of {0, ... , q} and (pn '■ Ih {0, . . . ,1} an increasing injective map. 

Definition 3.4 A continuation H : F ^ F from a conductor F to a conductor F 
of the smooth manifold M is a homotopy class with fixed ends of effective continuations 
between these conductors. 



We denote by Hom(C(M)) the set of continuations given by Definition 3.4, These 



notions of conductors and continuations are a nalo gous to the one given in [12j. Let H : 



F —>■ F he a continuation given by Definition 3.4 The subconductor of F associated to 



(t^H^Iu) is called the image of H whereas the subconductor of F associated to Ih is called 

the cokernel. A sequence F - 
contains at most one element. 



the cokernel. A sequence F ^ F ^ F is called exact when the intersection IvsKpn H Ik 



Proposition 3.5 Let M be a smooth manifold. ThepairC{M) = {Ob{C{M)), Hom{C{M))) 
has the structure of a small category equipped with the properties of sub-objects, refinements, 
exact sequences, cokernel and image. 



Proof: 

The composition of morphisms H oH satisfies, with the notations of Definition 
relation Ifj^^ = Ih^ 'P~h{^h)- It is obviously associative with units. □ 



3.3 



the 



3.2 Connections 

Let us denote by / the closed interval [a,b], where — oo < a < b < +oo. We denote by 
H^''^{I, W^) the Hilbert space of functions of class with one derivative in in the sense of 
distributions. Let A : / — > M„(]R) be a bounded continuous map, we denote hj Oa = ■§i—A 

the associated operator ifi'2(/,M") L2(/,M"). We denote by i7o'^(J,M") C /fi'2(/,M") 

1 

the subspace of functions which vanish at the ends of I (they are of class C^l^ from Sobolev's 
Theorem). This is a closed subspace of vanishing index when J = M, index n when one 
of the extremities a or 6 is infinite and index 2n when I is compact. For every invertible 
diagonalisable matrix B G GL„(]R), we denote by ii^{B) (resp. fi~{B)) the number of its 
positive (resp. negative) eigenvalues, so that fi~^{B) + fi~{B) = n. 

Lemma 3.6 Let A : M ^ M„(M) he a constant path with value an invertible diagonal- 
isable matrix. Then, the operator d a '■ i?"^'^(M, M") L^(]R, M") is an isomorphism. 

Proof: 

Without loss of generality, we may assume that n = 1. The operator then writes 
9a = ^ — a, a G M*, and is injective. The inverse operator writes w G L^(]R, M") ^ 
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Jo°^w{t - s)exp{sa)ds E H^'^(R,W') when a < and w G L^{R,W) ^ - J_^w{t 
s)exp{sa)ds G ifi'2(M,M") when a > 0. □ 



Lemma 3.7 1) Let A : IR+ M„(]R) 6e a continuous map which converges to an in- 
vertible diagonalisable matrix A^o at infinity. Then, the associated operator '■ iI"'^'^(]R^, M" 
L2(M+,]R") is Fredholm of index ^~{A^). 

2) Let A : [a, 6] — * M„(]R) he a continuous map, where — oo < a < b < +oo. Then, Oa 
is Fredholm of index n. 

Proof: 

In order to prove the second part, it suffices to prove that the restriction of Oa to 
the subspace ifQ'^(/, M") is Fredholm of index —n. This restriction is injective. More- 
over, every v G i/^'^(/,]R") satisfies the estimate ||f ||j7i,2 = 11^2 + ||f ||l2 < ||9^(f)||2,2 + 
(supj^ ||A|| +l)||t>||j;^2. From this elhptic estimate follows that the image of Oa is closed. In- 
deed, let w = lim„^+oo dA{vn) G L^{[a, 6], M") be a point in the closure of lm{dA)- If {vn)nGN 
is a bounded sequence in 

i^o then it lies in a compact subset of L^{[a, 6], M") from 

Rellich's theorem. From the above elliptic estimate follows that a subsequence of (fn)neN 
is of Cauchy type and thus converges to f G i^d'^(J,M"). Hence, w = lies in the 

image of Oa- If {vn)nm is not bounded, we divide it by its norm and get in the same 
way a sequence convergmg to G ffo'^(J,M") of norm one and in the kernel of Oa, which 
is impossible. It remains to prove that the orthogonal complement of the image of Oa 
restricted to Hq'^{I, M") is of dimension n. Let w be a point in this complement. Then, for 
every v G H^'^I^W), J^^ - A{v) , w) dt = 0, so that Jl^{^,w)dt = J^^ {v, A*{w)) dt. 
As a consequence, the derivative of w in the sense of distributions is of class L^, so that 
w G H^''^([a,b],W^). Moreover, an integration by parts shows that ^ + A*(w) = 0, since 
V vanishes at a and b. The kernel of this adjoint operator d\ is n-dimensional made of the 
solutions of the linear system ^ = —A*{w). 

rl,2/ 



Let us now prove the first part of Lemma 3.7 The restriction of Oa to Hq' (]R^,]R") 



is injective. It suffices to prove that this restriction has closed image. Indeed, the ker- 
nel of the adjoint operator is made of solutions of the linear system ^ = —A*(w), so 
that it is of finite dimension bounded by n. Hence, Oa is Fredholm. There exists a con- 
tinuous path (y4s)se[o,i] of bounded continuous maps M"*" M„(]R) converging to A^c at 
infinity such that Aq = A and Ai = A^o is constant. The kernel of d\ is of dimen- 
sion /i+(Aoo) so that md{dA) = ind{dAi) = n — /i+(Aoo) = /i~(Aoo)- To prove that 
the restriction of Oa to iJQ'^(]R''', M") has closed image we follow the scheme of Floer 
[2], compare |10]. Let M > 1 and (3~^j : IR+ — M be a strictly increasing smooth 
function such that /?|^(r) = if r < M and /3^^(r) = 1 if r > M + 1. We set 
= 1 — Pj^. Let Bm '■ Mn{M.) be a continuous map such that Bm{t) = A{t) 



if r > M and sup^gjj — ^oo|| ^ sup^>^j ||A(t) — y4oo||. From Lemma |3.6l there 

exists M such that Ob^ ■ -^^'^(M, M") — > L^(M, is an isomorphism and we 
choose such an M. There exist then constants Ci, C2 > such that for every v G 
H^'\R+,W^), \\i3+v\\hi.2 < Ct\\dB,Miv)\\L^ = Ct\\dAif3tj^)\\L'^ < C+||a^(^;)|U2(K+,K.) + 
C'2^II'^IIl2([o,a/+i],ir")- Likewise, as before, there exist constants C°,C2 > such that 
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for every G H''\R+,W'), WPlMlm'^ < ||5^(/3»||l2(m+,m") + CO||/?>|U2([o,Af+i],Mn) < 
||f^A('f^)||L2(iR+,iR")+C2 ll'^IU2([o,M+i],M")- Summing up, we deduce the elliptic estimate ||f||//i,2 < 
(C^ + l)\\dAiv)\\L2(K+,K") + iC^ + C^)\\v\\Lmo,M+m")^ which implies the result as before. □ 

Now, let Ti E Ki he a metric ribbon tree, where / > 2. We denote by its set of 
edges and by Vt, its set of vertices. Every bounded edge of Ti is by definition isometric 
to exactly one level of the function {x,y) G [0,1]^ ^ xy E [0,1], the level zero if it is 
of length two and one if it is of length zero for example. We equip these edges with the 
measure dr induced by the gradient of this function, so that the measure is infinite when 
they are of length two. Likewise, the edge adjacent to the root vq (resp. leaves wi, . . . ,vi) 
is isometric to the x-axis (resp. y-axis) of [0, 1]^ and equipped with the induced infinite 
measure. This is called a gluing profile in [7]. We denote by if^'^(Ti,M") the Hilbert 
space of functions of class with one derivative in in the sense of distributions for the 
measure dr and by Hq''^{Ti,W^) C if^'^(Ti, M") the subspace of functions which vanish at 
the vertices of T/. The latter is canonically isomorphic to the product nee£-j,^-ffo'^(e, M"). 
For every continuous map A : Ti M„(M), we denote hj dA = ^ ^ ^ the associated 
operator H^'^{Ti,R") L'^{Ti,W). 

Lemma 3.8 Let Ti E Ki he a metric ribbon tree and A : Ti M„(]R) be a continuous 
map, where I > 0. Assume that for < i < I, the value A{vi) of A at the leaf Vi is 
an invertible diagonalisable matrix Ai and that the same holds at the middle of the length 
two edges of Ti. Then, the operator Oa '■ H^''^{Ti,M.'^) L^(T/,]R") is Fredholm of index 

Proof: 

When / = 0, the map x G M"*" i— >■ —x G conjugates the operator Oa to the oper- 
ator -d-A ■■ i/^'2(M+,M") -> L2(M+,M") which is Fredholm of index ^-(-Aq) = /i+(/lo) 



from Lemma 3.7 When / > 2, the restriction of pA t o Hq'^{Ti,M."') is Fredholm of in 



dex /i+(Ao) + E'=i (Ai) — njj^ETi from Lemma 3.7[ Thus, Oa is Fredholm of index 

/^+(^o) + E!=i /""(A) - ^(#Vt, - #^T, - / - 1) = /i+(Ao) + E!=i - nl. The resuh 

follows along the same lines when Z = 1. □ 



Let Oa '■ H^''^{Ti,W"') — > L^(Ti,]R") be an operator given by Lemma 3.8 Following the 
appendix of [3J, we denote by det{dA) the real line (A^^^'ker 9^) ® (A™'^'' coker For 
every < i < /, we denote by Pj C the maximal linear subspace invariant under A^ on 
which Ai has positive eigenvalues, so that dim(Pj) = fi~^{Ai). 



Lemma 3.9 LetdA '■ H^''^{Ti,W^) L^(T;,]R"') be an operator given by Lemma 3.8 and 
for every < i < I, Pi G M" be the maximal linear subspace invariant under Ai on which 
Ai has positive eigenvalues. Then, the real lines det{dA) and (A^'^^Pq) ® {®\=i /\^^^ Pi)* 
are canonically isomorphic. 

Proof: 
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Let us first assume that / > 2 and that Ti does not contain any edge of length two. For 
every < i < /, we denote by Cj the length one edge adjacent to the leaf Vi. We deduce 
a decomposition Ti = T' U U'^qCj, where T' is a tree of finite measure. We then deduce a 
short exact sequence of complexes from the sequence if^'^(T;, M") — >■ if^'^(T', M") © 
©•^gif"^'^(ej, M") — > ©'^qM" — > 0, where the injective map is the restriction map to T' 
and the closure of Cj and the surjective map is the evaluation map at the intersections 
point T' n Cj of the difference between the two functions. The isomorphism det{dA\T') ® 
® -^Q det((9A|eJ — det{dA) © det(]R") follows, see the appendix of [3J. Now the evaluation 
map at T'fleo provides an isomorphism between det(9^|T') and det(]RQ) since from Lemma 



3.7, OaIt' is of index n and it has an n-dimensional kernel determined by the initial condition 
at T' n cq. Likewise, evaluation at T' fl eo provides an isomorphism between det(c?A|eo) 
and A™^^Po whereas evaluation at T' fl Cj, 1 < i < /, provides an isomorphism between 
det((9A|eJ ® det(]R")* and (A^'^'^Pj)*. Hence the result in this case. The result follows 
likewise from Lemma 3.7 when / = or 1 and by concatenation when Ti contains edges of 
length two. □ 



3.3 Gradient flow trajectories and Morse complexes 

Let M be a closed smooth manifold and F = (/q, . . . , fi] g) G Ob(C(M)) be a conductor 
of M. For every < i < j < I and every critical point x of fj — fi, we denote by Px 
the elementary particle based at the point x whose linear space is the +1 eigenspace of 
the Hessian bilinear form Hessf^^f- of fj — fi for the metric g. We set CM{fi, fj) = 
©xeCrit(/„/,)^x and then for every 1 < q < I, CMq{F) = ®o<io<...<i^<iCM{fi^, /n) ® ■ ■ ■ ® 
CM{f,^_„fi^). Finally, we set CM{F) = ®\^^CM,{F). 

Definition 3.10 Let F = (/o, ...,/;; (7) G Ob{C{M)) be a conductor of the smooth 
manifold M. Let P^,®- ■ -©P., G CM(/,„, /^J©- ■ ■©CM(4_,, 4) and P,,, G CM{f,,JiJ 
be such that yu(Pj;o) — f^{Pxi © ■ ■ ■ © Pxg) = 2 — g. A gradient flow trajectory 7 : P^^ © ■ ■ ■ © 
Px^ —>■ Pxo of F is a primitive trajectory {u, T, uj) such that: 

1) T E Kg is a metric ribbon tree with a root and q leaves. 

2) The restriction of u : T ^ M to every edge e of T satisfies for every r G e the 
equation |^(t) = V g{fj^ — fiJ{u(T)), where dr is the measure element on T and [ie + 
l5ie]U([je + l, ^]U[0, ie]) is thc partition of the leaves {fo, . . . = {0, . . . ,g} into cyclically 
convex intervals induced by e. 

3) uo is an orientation of the real line det(V^), where : H^^^{T, u*TM) L'^{T, u*TM) 
is the connection whose restriction to every edge e of T is the first variation v ^ V_s_f — 
Hess f.^^f^^iv) . If q > 1, V"^ is injective and has a (q — 2) -dimensional cokernel canonically 
isomorphic to the tangent space TxKq. The orientation uj is then the one induced from 
this isomorphism and the one chosen on Kq in {2.1. If q = I, is surjective and its one 



dimensional kernel is generated by u is then the orientation induced by this vector. 
Recall that the tree T G Kg is oriented from the root to the leaves. Note also that from 



Lemma 3.9, det(V''') is canonically isomorphic to (A^^'^Prg) © (©-=1 A™^'' P^J* so that a 
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gradient flow trajectory given by Definition 3.10 is indeed a primitive trajectory in the 
sense of Definition 12.81 

From the genericness assumptions on g and the compactness theorem in Morse the- 
ory, see [10j|, the conductor F has only finitely many gradient flow trajectories. We de- 
note by TTiq : CMq{F) CMi{F) the sum of all these trajectories. Let then S'"^ : 
CM{F) -—>■ CM{F) be the morphism induced from the opposite of these trajectories and 



axioms 741,^42,^3 of Definition 1.4 Hence, the restriction of 5*"*^ to CMq{F) equals 
©^2=i(-l)'^'' ®T=i i-iy^^'-^^idi-i mi^ ® idq,_i , where gi + /2 - 1 = g, 1 < g < The 
following theorem is due to Morse, Witten and Fukaya, see [S], [H], [TP] - 

Theorem 3.11 Let M be a closed smooth manifold and F G Ob{C{M)) be a conductor 
ofM. Then, 6^^^ o 5^*^ = 0, so that {CM{F),S^^^) G Ob{K\V{M))). 

Proof: 

Let P+ and P~ in CM{F) be particles of cardinalities q~ and g"*" such that fi{P~)—q~ = 
li{P^) — g^ + 2, so that the space ^A{P^ , P~) of pairs (m,T) satisfying properties 1 and 
2 of Definition |3.10 is one-dimensional. From the compactness and glueing theorems in 



Morse theory, see [TO], [7], the union of primitive trajectories from P"*" to P~ counted by 
o 5^^'^ is in bijection with the boundary of this space. It suffices thus to prove that 
every such trajectory induces the outward normal orientation on A1(P+, P^). Indeed, two 
boundary components of a same connected component of M.{P^,P~) then provide the 
same trajectory but with opposite orientations, which implies the result. From Lemmas 



1.5| and |1.6| we can assume that q~ = 1, that is P~ is elementary. Let 71 o 72 be such a 
trajectory counted by 5*"*^ o 5*^^"^, Pq = t{j2) = ■§(71) and g" be the cardinality of Pq. By 
definition, 6'^'^^ o 5*^*^ counts 71 o 72 with respect to the sign 1 + g+/2 + ^(^2 — 1), where 
h = g"*" -l- 1 — g°, and with respect to the orientation induced by the product K^o x Ki^ on 
the corresponding face of the associahedron Kq+. From Lemma |2.3, this orientation differs 



from the one induced by Kq+ exactly from the quantity l+g°/2+*(^2 — 1) = l+g"^/2+^(^2 — 1) 
mod (2). The result follows when go, I2 > 2. But the latter relation also remains valid when 
go or I2 = 1. Indeed, when go = 1 (resp. I2 = 1), the associated connection V*"^ (resp. 
V^^) is surjective and its one dimensional kernel is oriented such that it coincides with 
the outward (resp. inward) normal vector of Ai{P^ , P~). This follows by derivation with 
respect to R of the preglueing relation ui -k^ U2{t) = ui{t + R — Rq) -k^^ U2{t — R + Rq) 
and from our convention to orient from target to source. When go = 1, the result is now 
obvious and when I2 = 1, it follows from the relation k A —u = (—1)'^ ^^i^ A k, where k is 
an orientation of KqO and u the outward normal vector of A^(P+,P^). □ 

Definition 3.12 Let M be a closed smooth manifold and F G Ob{C{M)) be a conductor 
of M. The complex M{F) = {CM{F),5^^^) G Ob{K\V{M))) given by Theorem zs 
called the Morse complex associated to F. 



19 



3.4 Morse continuations 



3.4.1 Stasheff's multiplihedron 

For every integer I > 2, denote by Ji the space of metric ribbon trees with / + 1 free edges 



given by Definition 2.1 which are painted in the sense of Definition 2.3.1 of |9], compare 
Definition 5.1 of [4J. The trees are painted from the root to the leaves in such a way that 
for every vertex v of the tree, the amount of painting is the same on every subtree rooted 

o 

at V with respect to the measure dr. The space J/ is a compactification of ]0, l[x Ki 
which has the structure of a (/ — l)-dimensional convex polytope of the Euchdian space 
isomorphic to Stasheff's multiphhedron, see [JlJ, [9J, [IJ and references therin. We agree 
that Jq = Ji = [0, 1]. Forgetting the painting provides a map fori '■ Ji ^ Ki, we orient 
its fibers in the sense of propagation of the painting. This induces a product orientation 

o o 

on Ji=]0, l[x Ki- The codimension one faces of Ji different from {0} x Ki and {1} x Ki 
are of two different natures, see [8], The lower faces are canonically isomorphic to 
products Ji-^ X Ki^, li + I2 = I + I, they encode ribbon trees having one edge of length two 
whose upper half is unpainted, see Definition 2.2 of [A\. The upper faces are canonically 
isomorphic to products Kg x Ji-^ x ■ ■ ■ x Ji^, q > 1, they encode ribbon trees having q edges 
of length two, whose lower half is painted, see Definition 2.3 of [4J. These faces inherit two 



orientations, one from Ji and one from the product structure. The following Lemmas 3.13 



and 3.14, analogous to Lemmas 3.4 and 3.5 of [12j, compare them. 



Lemma 3.13 Let L = {T = T' U T" e Ji\T' e Ji, , T" G Ki^ and v[ = v'^} be a lower 
facet of the multiplihedron Ji, where li + I2 = I + I, hjh > 2 and 1 < i < h- Then, the 
orientations of L induced by Ji and by Ji^ x Ki^ coincide if and only if I1I2 + i{l2 — 1) is 
even. 

Proof: 



This result follows from Lemma 2.3 Indeed, at the infinitesimal level, ]0, l[x(i^';j x 



i^ij = Jh ^ whereas ]0, l[xdKi = -dJi. □ 

Lemma 3.14 Let U = {TUT^U- • -UT" e Ji\T e Kg , e Ji^ and Vi = v}),! < i < q} 
be an upper facet of the multiplihedron Ji, where I1 + ■ ■ ■ + lq = I, q > 2 and k > 1 for every 
1 < i < q. Then, the orientations of U induced by Ji and Kg x J^^ x • ■ ■ x J; coincide if 
and only ifJ2i=iil ~ ~ 1) ^■^ even. 

Proof: 

Let U U ■ ■ ■ U P;^ G U, where Tg G -fTg is a comb represented by Figure [3] which 
is completely painted and Pi- G Ji^ is a comb represented by Figure |3] which is painted 
up to a level Sj. Let T be an interior point of Ji close to Tg U P^^ U ■ ■ ■ U Pi^ so that its 
edges joining Tg to Pi^, . . . ,Pi^ have length slightly less than two. The level of painting 
s of T is an increasing function of Si and the length /j of the edge joining Tg to P;., 

00 o o 

I < i < q. The interior of U writes U=Kq x(]0, l[iX KiJ x ■■■ x (]0, l[qX Ki^) where 
each factor ]0,l[j is equipped with the orientation 1 < i < q. Since for fixed s, 



20 



increasing fi amounts to decrease Si, this factor ]0,l[i gets identified at T to the length 
of the edge joining Tq to Pi- but with the orientation — ^ whereas ^ corresponds to 

o 

the outward normal vector to U. We thus have to compare the orientations of Ki and 

o o o 

Kq x(]0, l[ix Kii) X ■ ■ ■ X (]0, l[gX Kig) at T, where ]0, l[i is equipped with the orientation 
— For this purpose, we proceed by finite induction. The glueing of Tq with P^^ gives 
the comb Pg+/-^_i. However, writing (ei, . . . , eg_|_i^_3) the direct basis of Tp_^^j^_^Kg+i^_i 

given by Figure [sj we see that Kq x(]0, l[ix Ki^) comes equipped with the direct basis 
(ci^, . . . , eg+i^_3, — e/^_i, ei, . . . , ez^_2), so that the orientations of Kg x Ji^ and Kg+i^^i differ 
from 

Assume now that the orientations of ii'g x J^^ x ■ ■ ■ x J^ ^^ and _K'^4.(;j_i)+..._|_(i-_^_i) are 
compared and let us compare the orientations of x Ji. and _K'54.(/^_i)+...+(/-_i). 

This general case differs from the first one because we now glue the comb Pg+(;^_i)+...+(i-_^_i) 

with P;. at the vertex vj of Pg+(j^_i)+...+(/._j_i), where / = l+/iH h/i-i, so that the result 

is no more a co mb. We can however reduce this case to the first one using the same trick as 
in Lemma 



2.3 



/-I 

q+ih-l) + - + {h-l) 



that is relabeling the vertices. Indeed, the automorphism Pq^(^i^ 
of ..'+(;._!) given by Lemma 2.2 sends our facet onto a facet for which 1 = 1. This 

automorphism preserves the product structure of the facets and induces the auto morp hism 

this 



pi+(i,-i)+-+(i-.-i) and the identity on 4. From Lemma 



2.2 



automorphism pq'^^i_^_i-^_^_..._^_(^i._i^ contributes as (— to the sign we are comput- 
ing. From the preceding case, we deduce that the orientations of x J;^ 
and differ from (^-iyh~iKi-i+<]+ih~i)+-+ih-i~i)~i) = (_i)a.-iK9-0. The 

result follows by summation. □ 



3.4.2 Morse continuations 

Let H be an effective continuation from th e con ductor F = (/o, . . . , ff, g) G Ob(C(M)) to 



the conductor F = (/o, . . . , ff g) of M, see ^3.1, Restricting ourselves to the subconductor 



of F image of H, we may assume that / = I and Ijj = {0, . . . , I}, so that H is just a 
homotopy P* = (/q, • • • , //; g^), t e [0, 1], between F^ = F and P^ = P. Let 1 < g <J, 
< zo < ■ ■ ■ < < / and P,, ® ■ ■ ■ ® P,, G CM(4, J ® ■ ■ ■ ® CM{f,^_,JiJ C CM,(P). 
Let P^o G CM{fi^,fi^) be such that /i(P,J - /x(P,, ® ■ ■ ■ ® P^, J = 1 - g. From the 
genericness assumptions on g and the compactness theorem in Morse theory, see (TD], 
there are only finitely many primitive trajectories 7 = {u, T, uj) : P^^ (S> ■ ■ ■ ® Pr, ^ Pa;o 
such that: 

1) T G Jq is a metric ribbon tree with a root and q leaves, painted up to a level s. 

2) The restriction of u : T — >• M to every edge e of T satisfies for every r G e the 
equation 



du 



^(t) = ^gifje - /iJ(w(^)) if r G e is unpainted, 
|^(r) = Vg{fj^ — fiJiu^r)) if r G e is below the level s — 1, 
i^V) = V,*(4 - fl)iu{T)) if r G e is at the level s - t, 
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where dr is the measure element on T, the levels s — t are with respect to this measure 
and [ie + l,je] U ([je + 1, ^] U [0, ie]) is the partition of the leaves {vq, . . . , Vg} = {0, . . . ,q} 
into cyclically convex intervals induced by e. 

3) u is an orientation of the real line det(V^), where : H^'^{T, u*TM) L'^{T, u*TM) 
is the connection whose restriction to every edge e of T is the first variation 



v(t) I— > V jLvir) — Hess? _? (v(t)) if r G e is unpainted, 

v{t) V a_v{T) — Hessf^^-f-^{v{T)) if r G e is below the level s - 

v(t) V d_v(T) — Hess ft _ft (v(t)) if r G e is at the level s — t. 

Bt -Ije •'ie 



This connection is injective and has a (g — l)-dimensional cokernel canonically iso- 
morphic to the tangent space T^Jg. The orientation uj is then the one induced from this 



isomorphism and the one chosen on Jg in ^3.4.1 From Lemma 3.9 we know that det(V''') 
is canonically isomorphic to {A^^^P^g) {'^i=i A™^^ P-xJ* so that these triple are indeed 



primitive trajectories in the sense of Definition 2.8 



Definition 3.15 These trajectories are the gradient trajectories of the continuation 
H -.F ^ F. 

We denote by Hg : CMg{F) CMi{F) the sum of all these trajectories of continuation. 
Let then Ai{H) : CM{F) CM{F) be the morphism induced by these elementary 



trajectories and axioms -61,-62 of Definition 1.7 The restriction of M.{H) to CMg{F) —>■ 
CMg{F) equals ©/,+...+/,=g(-l)^^'=i^'^~^')^'^"^^, ® ■ ■ ■ ® Hi^. In case / > /, we extend 
J^{H) by zero outside of the subcomplex associated to the subconductor of F image of 
H. The image of M.{H) is the subconductor of CM{F) associated to the cokernel of H. 
The following theorem is due to Morse, Witten and Fukaya, see |5], [10]. 

Theorem 3.16 Let M be a closed smooth manifold and H be an effective continuation 
from the conductor F to the conductor F of M. Then, M{H) : CM{F) CM{F) zs a 
chain map. 

Proof: 

Let G CM{F) and P^ G CM{F) be particles of cardinalities and q~ such that 
/J'iP') — q^ = fJ'{P^) — Q'^ + I5 so that the space 7V1(P+,P~; H) of gradient trajectories 
of H from P"*" to P~ is one-dimensional. From the compactness and glueing theorems in 
Morse theory, see (TU], [7], the union of primitive trajectories from P"*" to P~ counted by 
A4{H)oS'"'^ —S^^ oJii[H) is in bijection with the boundary of this space. It suffices thus to 
prove that every such trajectory induces the outward normal orientation on Ai{P^ , P~; H). 
Indeed, two boundary components of a same connected component of A4{P^, P^; H) then 
provide the same trajectory but with opposite orientations, which implies the result. From 



Lemma 1.9, we can assume that q =1, that is P is elementary. Let 71 o 72 be such a 
trajectory counted by 5*^*^ o J\A{H), Pq = ^(72) = ■5(71) and g° be the cardinality of Pq. 

By definition, 6^^^ o M{H) counts 71 o 72 with respect to the sign (-l)i+EI=i('i'°--?')('j-i), 
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where h + ■ ■ ■ + IqO = g"*", and with respect to the orientation induced by the product 
KqO X Ji^ X ■■■ X Ji ^ on the corresponding upper face of the multiphhedron Jg+ . From 
Lemma 3.14, this orientation differs from the one induced by Jq+ exactly from the quantity 

(— l)SI=i('? so that 7i 072 is counted by 6'-^^^ o M.[H) with respect to the sign — 1. 

This result remains valid when g° = 1, since in the neighborhood of the broken trajectory, 
elements of M.{P^ , P~; H) write ui *r U2{t + R) = ui{t + 2R — Rq) -kji^ U2{t + Rq). Thus, 
limR^+00 J^Mi -kRU2{T + R) = 2^ and the vector ^ which orients mi coincides with the 
outward normal orientation of A4{P^, P^; H). 

Likewise, Ai[H)o5''"^ counts a trajectory 71072 with respect to the sign (— 1)"^ h+i{h-i) ^ 
where + h = + 1, and with respect to the orientation induced by the product 



JqO X Ki^ on the corresponding lower face of the multiphhedron Jg+. From Lemma 3.13 
this orientation differs from the one induced by Jq+ exactly from the same quantity, so that 
7i o 72 is counted by Ai{H) o S^^^ with respect to the sign +1. This result remains valid 
when I2 = 1, since in the neighborhood of the broken trajectory, elements of JiA{P~^, P^; H) 
write Ui-kRU2{T-R) = ui{t - Ro)-kji^U2{T -2R + Rq). Thus, limR^+00 |:Mi*i?M2(T--R) 
^ and the vector % 

OT a- 



27P and the vector ^ which orients mi coincides with the inward normal orientation 



of Ai{P^, P ; H). The result follows from the relation k A (— z^) = (—1)^ u Ak, where k is 
an orientation of JqO and u the inward normal vector of Ai{P^, P^; H). □ 

3.5 Morse functor 

Theorem 3.17 Let M be a closed smooth manifold. If H^,H^ are two effective con- 
tinuations from the conductor F to the conductor F of M, then M.{H^) and M.{H^) are 
chain homotopic maps CM(F) CM{F). Likewise, if : F^ ^ F^ and : F^ ^ F^ 
are effective continuations, then Ai{H^ o H^) = Ai[H^) o Ai[H^). 



Theorem 3.17 means that A4 quotients out to a map Hom(C(M)) —> Hom(A' (P(M))) 
which together with the map given by Definition 3.12| provide a contravariant functor 
M : C(M) ^ K\P{M)). 

Definition 3.18 The contravariant functor M. : C{M) K^[V{M)) is called the 
Morse functor. 

Proof of Theorem [3JTt 

Let (iJ'^).,.g[o,i] be a generic homotopy between and H^. Equip [0, 1] x Ji with 
the product orientation. In the same way as we defined the morphisms Ai{H) in the 
previous paragraph, we define, for every l<q<l, 0<io<---<iq<l and r G 
[0, 1], the morphisms : CMq{F) CMi(F) as the sum of gradient trajectories of the 
continuation from a particle P^ G CMq{F) to an elementary particle G CMi{F) 
such that ^{P^) — /i(-P^) = —Q- These trajectories can only appear for a finite set of 
values of r g]0,1[ since the homotopy (i/'")rg[o,i] is generic. They are oriented from the 
orientation just fixed on [0, 1] x J; since the connection is injective and has now a 
g-dimensional cokernel canonically isomorphic to the tangent space Tj'([0, 1] x Jq). Then, 
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we denote by K : CM{F) CM{F) the morphism defined by K 

(_l)EI=i(<?- 



)Hl 



)KJ 



iyh + -+lq=q 

where the 



integral is taken with respect to the counting measure. This morphism is a homotopy 
in the sense of Definition 1.12 between Ai{H^) and Ai{H^). In other words, assuming 
that only one value Tq of r g]0, 1[ appear, K is the morphism satisfying axioms Ci, C2, C3 
of Definition 1.10 whose opposite is given on elementary particles by —K°^, 1 < < / and 
which satisfies the relation M{H^) - M{H'^) = 5^^'^ o K + K o . Indeed, from the 
genericness of the homotopy (iJ'')r.g[o,i], there is only one gradient trajectory 70 : Pq 
Pq of the continuation if^". The elementary target particle Pg~ belongs to a complex 
CM(/jQ_i, /jg). The morphism [K o ^'^^^yp is non trivial only on Pq whereas (5*^^^ o K)°^ 
is non trivial only on complexes of the form CM{fi_i, fj) with i < io and j > jo- For every 
particle Pi®- ■ -^Pq G CM{F), at most one elementary member belongs to CM(/jg_i, fj^) 
or such CM{fi^i, fj), so that axiom Ci is satisfied. Axiom C2 is by definition satisfied as 
well as axiom C3 with H = or any H^, r G [0, 1] actually. 

Let P+ G CM{F) and P^ G CM{F) be particles of cardinalities and q~ such that 
fi{P~) ~ <i~ = fi'{P^) — ([^ 1 so that the space ^A{P^ , P~; K) of gradient trajectories of iP, 
r G [0, 1], from P+ to P~ is one-dimensional. From the compactness and glueing theorems 
in Morse theory, see [lO], [7], the union of primitive trajectories from P^ to P^ counted 
by M{H^) - M{H^) + 5^^ oK + K o is in bijection with the boundary of this space. 
It suffices thus to prove that every such trajectory induces the outward normal orientation 
on A^(P"'", P^; i^). Indeed, two boundary components of a same connected component 
of A1(P"'", P~; K) then provide the same trajectory but with opposite orientations, which 
implies the result. From Lemma 1.11 , we can assume that g~ = 1, that is P~ is elementary. 
Let 7i o 72 be such a trajectory counted by 5'~^'^^ o K, Pq = ^(72) = 5(71) and g° be 
the cardinality of Pq. By definition, 6'"^^ o K counts 71 o 72 with respect to the sign 
(^_;^^)i+gO+El=i{9°-i)('.-i)+E}=l('i-i)^ where h + ■ ■ ■ + IgO = g+, and with respect to the 
orientation induced by the product KgO x J;^ x ■ ■ ■ x J;-_^ x ([0, 1] x J;.) x Ji^^^ x ■ ■ ■ x Ji ^ on 



the corresponding face of [0, 1] x Jg+. From Lemma 3.14, this orientation differs from the 



^E?=i(g°-i)a.-i)+E;=lfe-i)+?"-i 



one induced by [0, 1] x Jq+ exactly from the quantity (—1)'^ 
so that 7i 072 is counted by 6'"'^ o K with respect to the sign +1. The last —1 comes from 
the commutation between the [0, l]-factor and the outward normal vector. This remains 
valid when 



1 for the same reason as in the proof of Theorem 3.16 



Likewise, K 06^^^ counts a trajectory 71 072 with respect to the sign (— l)'?°'2+'('2-i)+i^ 
where q^ + I2 = 9^ + 1, and with respect to the orientation induced by the product 
[0, 1] X JqO X Ki^ on the corresponding face of [0, 1] x Jg+. From Lemma 3.13, this orientation 
differs from the one induced by [0, 1] x Jq+ exactly from the same quantity, so that 71 o 72 
is counted by M.{H)o5^^'^ with respect to the sign +1. The last +1 comes once more from 
the commutation between the [0, l]-factor and the outward normal vector and the result 
remains valid when g° = 1 for the same reason as in the proof of Theorem 3.16 Hence the 
first part of Theorem 3.17[ 

Now, from Lemma 1.8, the composition Ai{H^) o Ai[H^) is a chain map in the sense 
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of Defintion L7 and from Lemma |1.9[ in order to prove the second part of Theorem 



3.17, we just have to check that M.{H^ o H^) and M.{H^) o M.[H^) are homotopic on 



elementary members. Let 71 072 be an elementary trajectory counted by M.{H'^) o M.{^H^) , 
Pq = ^(72) = ■s(7i) and g° be the cardinality of Pq. We write 72 = H}^ ® ■ ■ ■ ® H} , where 
h + ■ ■ ■ + IqQ is the cardinality of the source of 72. By definition, ^A{H^) o M.{H^) counts 

7i o 72 with respect to the sign (— and with respect to the orientation 
induced by the product J^o x J/^ x ■ ■ ■ x J^^^ . This product is a face of the space Jf which 
encodes painted metric ribbon trees with / + 1 free edges among which one root and with 
interior edges having lengths in [0,2]. But this time, these trees are painted with two 
different colors, one which encodes the propagation of the homotopy and the other one 
which encodes the propagation of the homotopy H^. Thus, Jf is the subset of the fiber 
product Ji Ji made of pairs of painted trees with same underlying tree and such that 
the first one is painted up to a lower level than the second one. From the glueing theorem in 
Morse theory, see [TU], [7j, this trajectory 71 072 is a boundary point of a one dimensional 
manifold whose underlying painted tree belongs to the space . The outward normal 
direction in this manifold is given by increasing the difference between the two colors 1 
and 0. Moreover, from the compactness theorem in Morse theory, see [10], [7], for a value 
of this difference close to infinity, any such trajectory belongs to one such manifold. Let us 
choose a generic value Si — Sq close to infinity. We ca n define a morphism of continuation 



A4{H^ o if") in the same way as in Definition 3.15 by counting gradient trajectories of 
o with difference of painting si — sq. Such elementary trajectories are counted with 
respect to the sign +1 and the orientation of J^^-i \.i g. From Lemma 



3.14 

TT 



this orientation 



differs from the one of J^o x J;^ x ■ ■ ■ x J;^^ exactly by the sign (— 1)^j=i*^'' ^\ As a 

consequence, the morphisms M.{H^ o H^) and M.[H^) o M.[H^) coincide. The result now 



follows along the same line as Theorem 3.16 □ 
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